package _022_1_29

func sortColors(nums []int) {

	for i := 0; i < len(nums); i++ {
		maxNumId := 0
		for j := 0; j < len(nums)-i; j++ {
			if nums[maxNumId] < nums[j] {
				maxNumId = j
			}
		}
		temp := nums[len(nums)-i-1]
		nums[len(nums)-i-1] = nums[maxNumId]
		nums[maxNumId] = temp
	}
}
